The Significance of Aristotle's Particularisation in the Foundations of Mathematics, Logic and Computability: Rosser and Formally Undecidable Arithmetical Propositions
نویسنده
چکیده
The logic underlying our current interpretations of all first-order formal languages—which provide the formal foundations for all computing languages—is Aristotle’s logic of predicates. I review Rosser’s claim that Gödel’s reasoning can be recast to arrive at his intended result without the assumption of ω-consistency, since Rosser’s argument appeals to a fundamental tenet of this logic, namely Aristotlean particularisation, which implies ω-consistency.
منابع مشابه
The Significance of Aristotle's Particularisation in the Foundations of Mathematics, Logic and Computability: Cohen and the Axiom of Choice
The logic underlying our current interpretations of all first-order formal languages—which provide the formal foundations for all computing languages—is Aristotle’s logic of predicates. I show, first, that a fundamental tenet of this logic, namely Aristotlean particularisation, is a subjective, and objectively unverifiable, postulation that is ‘stronger’ than the Axiom of Choice; and that, seco...
متن کاملDoes resolving PvNP require a paradigm shift? An investigation into the philosophical and mathematical significance of Aristotle’s particularisation in the foundations of mathematics, logic and computability
We shall argue that a resolution of the PvNP problem requires building an iff bridge between the domain of provability and that of computability. The former concerns how a human intelligence decides the truth of number-theoretic relations, and is formalised by the first-order Peano Arithmetic PA following Dededekind’s axiomatisation of Peano’s Postulates. The latter concerns how a human intelli...
متن کاملSome strongly undecidable natural arithmetical problems, with an application to intuitionistic theories
1. Introduction. Although Church and Turing presented their path-breaking undecidability results immediately after their explication of effective decidability in 1936, it has been generally felt that these results do not have any direct bearing on ordinary mathematics but only contribute to logic, metamathematics and the theory of computability. Therefore it was such a celebrated achievement wh...
متن کاملMetamathematical Results on Formally Undecidable Propositions: Completeness vs. Incompleteness 1. Life and Work
1. Life and work Kurt Gödel was a solitary genius, whose work influenced all the subsequent developments in mathematics and logic. The striking fundamental results in the decade 1929-1939 that made Gödel famous are the completeness of the first-order predicate logic proof calculus, the incompleteness of axiomatic theories containing arithmetic, and the consistency of the axiom of choice and the...
متن کاملDoes Resolving PvNP Require a Paradigm Shift? Part I: A Perspective
I shall argue that a resolution of the PvNP problem requires building an iff bridge between the domain of provability and that of computability. The former concerns how human minds decide the truth of number-theoretic relations, and is formalised by first-order Peano Arithmetic following Dededekind’s axiomatisation of Peano’s Postulates. The latter concerns how human minds compute the values of...
متن کامل